-
1 Linear assignment problem
Mathematics: LAPУниверсальный русско-английский словарь > Linear assignment problem
-
2 Low Frequency Assignment Problem
American: LFAPУниверсальный русско-английский словарь > Low Frequency Assignment Problem
-
3 Multidimensional Assignment Problem
Abbreviation: MAPУниверсальный русско-английский словарь > Multidimensional Assignment Problem
-
4 Quadratic Assignment Problem
Mathematics: QAPУниверсальный русско-английский словарь > Quadratic Assignment Problem
-
5 задача о назначениях
Русско-английский технический словарь > задача о назначениях
-
6 задача о назначениях
Русско-английский словарь по вычислительной технике и программированию > задача о назначениях
-
7 задача присваивания
Русско-английский словарь по вычислительной технике и программированию > задача присваивания
-
8 задача о назначениях
задача о назначениях
Вид задачи линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой комбинации «рабочий — станок» характерна своя производительность труда), как наилучшим образом распределить экипажи самолетов, как назначить людей на различные должности (отсюда и название задачи) и т.д. Математически такие задачи — частный случай распределительных задач с той особенностью, что в них объемы наличных и требующихся для выполнения каждой работы ресурсов равны единице, т.е. aj = bj = 1, и все xij=1, если работник i назначен на работу j, или нулю в остальных случаях (обозначения см. в статье Распределительные задачи). Иначе говоря, для выполнения каждой работы расходуется только один вид ресурса, а каждый ресурс может быть использован на одной работе: ресурсы неделимы между работами, а работы — между ресурсами. Исходные данные группируются в таблице, которая называется «матрицей оценок», результаты — в «матрице назначений«. Количество возможных вариантов назначений равно факториалу числа работ и ресурсов и огромно даже в небольшой задаче. Поэтому для нахождения оптимального варианта применяют специальные алгоритмы. Среди них особенно эффективен при решении задачи вручную так называемый венгерский метод.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача о назначениях
-
9 задача о назначениях
assignment problem, problem of allocationРусско-английский словарь по электронике > задача о назначениях
-
10 задача о назначениях
problem of allocation, assignment problemРусско-английский словарь по радиоэлектронике > задача о назначениях
-
11 задача о назначениях
assignment problem мат., problem of allocationРусско-английский научно-технический словарь Масловского > задача о назначениях
-
12 задача выбора собственных значений
задача выбора собственных значений
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача выбора собственных значений
-
13 назначение
n. purpose, assignment, appointment; задача о назначениях, assignment problemРусско-английский словарь математических терминов > назначение
-
14 назначение
-
15 назначение
-
16 задача о назначениях
1) Mathematics: problem of allocation2) Economy: assignment problemУниверсальный русско-английский словарь > задача о назначениях
-
17 задача о назначении персонала
Mathematics: personnel-assignment problemУниверсальный русско-английский словарь > задача о назначении персонала
-
18 задача о назначениях на должность
Economy: assignment problemУниверсальный русско-английский словарь > задача о назначениях на должность
-
19 задача о распределении
Economy: assignment problem (напр. ресурсов)Универсальный русско-английский словарь > задача о распределении
-
20 задача об оптимальных назначениях
Mathematics: optimal assignment problemУниверсальный русско-английский словарь > задача об оптимальных назначениях
- 1
- 2
См. также в других словарях:
Assignment problem — The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching in a weighted bipartite graph. In its most… … Wikipedia
Generalized assignment problem — In applied mathematics, the maximum general assignment problem is a problem in combinatorial optimization. This problem is a generalization of the assignment problem in which both tasks and agents have a size. Moreover, the size of each task… … Wikipedia
Quadratic assignment problem — The quadratic assignment problem (QAP) is one of fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems.The problem models the… … Wikipedia
Assignment — wiktionarypar|assignmentAssignment may refer to:* Assignment (computer science), modification of the value of a variable in a computer program * Assignment (education), required work to be completed outside the classroom * Assignment (law),… … Wikipedia
Assignment Nor'Dyren — is a 1973 science fiction novel by Sydney J. Van Scyoc. This science fiction story can be viewed as an allegorical exploration of an important question regarding human society: why do some humans seem to put their energies into creative endeavors … Wikipedia
Assignment (computer science) — In computer programming, an assignment statement sets or re sets the value stored in the storage location(s) denoted by a variable name. In most imperative computer programming languages, assignment statements are one of the basic statements.… … Wikipedia
Route assignment — Route assignment, route choice, or traffic assignment concerns the selection of routes (alternative called paths) between origins and destinations in transportation networks. It is the fourth step in the conventional transportation forecasting… … Wikipedia
Marriage problem — In mathematics, marriage problem can refer to: the assignment problem the secretary problem the stable marriage problem This disambiguation page lists articles associated with the same title. If an … Wikipedia
Boolean satisfiability problem — For the concept in mathematical logic, see Satisfiability. 3SAT redirects here. For the Central European television network, see 3sat. In computer science, satisfiability (often written in all capitals or abbreviated SAT) is the problem of… … Wikipedia
Independent set problem — In mathematics, the independent set problem (IS) is a well known problem in graph theory and combinatorics. The independent set problem is known to be NP complete. It is almost identical to the clique problem. Description Given a graph G , an… … Wikipedia
Constraint satisfaction problem — Constraint satisfaction problems (CSP)s are mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations. CSPs represent the entities in a problem as a homogeneous collection of finite… … Wikipedia